Taxing Subnetworks

نویسندگان

  • Martin Hoefer
  • Lars Olbrich
  • Alexander Skopalik
چکیده

We study taxes in the well-known game theoretic traffic model due to Wardrop. Given a network and a subset of edges, on which we can impose taxes, the problem is to find taxes inducing an equilibrium flow of minimal networkwide latency cost. If all edges are taxable, then marginal cost pricing is known to induce the socially optimal flow for arbitrary multi-commodity networks. In contrast, if only a strict subset of edges is taxable, we show NP-hardness of finding optimal taxes for general networks with linear latency functions and two commodities. On the positive side, for single-commodity networks with parallel links and linear latency function, we provide a polynomial time algorithm for finding optimal taxes.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Computing Optimal Tolls with Arc Restrictions and Heterogeneous Players

The problem of computing optimal network tolls that induce a Nash equilibrium of minimum total cost has been studied intensively in the literature, but mostly under the assumption that these tolls are unrestricted. Here we consider this problem under the more realistic assumption that the tolls have to respect some given upper bound restrictions on the arcs. The problem of taxing subnetworks op...

متن کامل

استقرار گام به گام مالیات بر ارزش افزوده در ایران

The delay of Value Added Tax (VAT) system enforcement in Iran contrary to its consideraion in Parliament and Government 23 years ago is caused by lock of an action plan, the contradiction between tax efficiency and tax fairness, possibility of hasty taxing administration, deficiencies of Irans traditional taxing system and finally being concerned about Vat administrative problems. This paper ex...

متن کامل

Taxing Bads by Taxing Goods

The findings, interpretations, and conclusions expressed in this study are entirely those of the authors and should not be attributed in any manner to the World Bank, to its affiliated organizations, or to members of its Board of Executive Directors or the countries they represent. Taxing bads by taxing goods : pollution control with presumptive charges / Gunnar S. Eskeland, Shantayanan Devaraj...

متن کامل

Taxing Human Capital Efficiently: The Double Dividend of Taxing Non-qualified Labour More Heavily Than Qualified Labour

Taxing Human Capital Efficiently: The Double Dividend of Taxing Non-Qualified Labour More Heavily Than Qualified Labour Assuming decreasing returns to education and the endogenous supply of qualified and nonqualified labour it is shown to be efficient to supplement a consumption tax with positive incentives for education. If the return from education is isoelastic and if the choice is between (...

متن کامل

Taxing Mobile Capital with Labor Market Imperfections*

Taxing internationally mobile factors of production has been dismissed as an inefficient means of raising tax revenue. This paper addresses the question of whether it is efficient to tax capital at source when labor markets and the taxation of lumpsum income suffer from imperfections. Four reasons for taxing capital are identified: (i) institutional constraints rendering any taxation of profit ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008